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INSTRUCTIONS TO CANDIDATES 

• Do not open this examination paper until instructed to do so. 

• Answer all five questions from Section A and one question from Section B. 

• Unless otherwise stated in the question, all numerical answers must be given exactly or to three 
significant figures. 

• Write the make and model of your calculator on the front cover of your answer booklets 
e.g. Casio fo-9750G, Sharp EL-9600, Texas Instruments TI-85. 
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Please start each question on a new page. You are advised to show all working, where possible. 
Solutions found from a graphic display calculator should be supported by suitable working. For 
example, if graphs are used to find a solution, you should sketch these as part of your answer. 
Incorrect answers with no working will normally receive no marks. 

SECTION A 


Answer all five questions from this section. 

1. [Maximum mark: 16] 

(i) A sequence j u n ] is defined by u 0 = 1, =2 ,u n+l = 3 u n -2u n _ l where n e Z + . 

(a) Find u 2 , u 3 , u 4 . [3 marks] 

(b) (i) Express u n in terms of n. 

(ii) Verify that your answer to part (b)(i) satisfies the equation 

u n+l = 3 u n - 2u . [3 marks] 

(ii) The matrix M is defined as M = 

(a) Find M 2 , M 2 and M 4 . [3 marks] 

(b) (i) State a conjecture for M " , i.e. express M" in terms of 

n , where neZf 

(ii) Prove this conjecture using mathematical induction. [7 marks] 
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2 . [Maximum mark: 11] 

( n . . n'] 2 f n . . tcY 

cos ism— cos — + ism — 

Consider the complex number z = p 2 — • 

f n . . n) 

^ 24 24 J 

(a) (i) Find the modulus of z. 

(ii) Find the argument of z, giving your answer in radians. [4 marks] 

(b) Using De Moivre’s theorem, show that z is a cube root of one, i.e. z = l[\ . [2 marks] 

(c) Simplify (l + 2z)(2 + z 2 ), expressing your answer in the form a + bi, 

where a and b are exact real numbers. [5 marks] 


3 . [Maximum mark: 14] 

(a) On the same axes sketch the graphs of the functions / (x) and g (x) , where 

/ (x) = 4 - (1 - x) 2 , for - 2 < x < 4 , 
g (x) = In (x + 3) - 2 , for - 3 < x < 5 . 

(b) (i) Write down the equation of any vertical asymptotes. 

(ii) State the x- intercept and y- intercept of g (x) . 

(c) Find the values of x for which f(x) = g (x) . 

(d) Let A be the region where / (x) > g (x) and x > 0 . 

(i) On your graph shade the region^. 

(ii) Write down an integral that represents the area of A. 

(iii) Evaluate this integral. 

(e) In the region^ find the maximum vertical distance between / (x) and g(x) . 


[2 marks] 

[3 marks] 
[2 marks] 


[4 marks] 
[3 marks] 
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4 . [Maximum mark: 14] 

(i) Consider the points A (1 , 3 , - 1 7) and B (6 , - 7 , 8) which lie on the line /. 

(a) Find an equation of line /, giving the answer in parametric form. 

(b) The point P is on / such that OP is perpendicular to /. 

Find the coordinates of P. 

(ii) Consider the differential equation — = ^ +X , for x > 0 . 

dx 2xy 


Use the substitution}; = vx to show that v + x — = 
dx 


3v 2 +1 
2v 


(b) Hence find the solution of the differential equation, given that y = 2 
whenx= 1. 


5 . [Maximum mark: 15] 

(a) At a building site the probability, P (A ) , that all materials arrive on time is 
0.85. The probability, P (2?) , that the building will be completed on 
time is 0.60. The probability that the materials arrive on time and that 
the building is completed on time is 0.55. 

(i) Show that events A and B are not independent. 

(ii) All the materials arrive on time. Find the probability that the 
building will not be completed on time. 

(b) There was a team of ten people working on the building, including three 
electricians and two plumbers. The architect called a meeting with five 
of the team, and randomly selected people to attend. Calculate the 
probability that exactly two electricians and one plumber were called to 
the meeting. 

(c) The number of hours a week the people in the team work is normally 
distributed with a mean of 42 hours. 10 % of the team work 48 hours 
or more a week. Find the probability that both plumbers work more 
than 40 hours in a given week. 


[4 marks] 

[3 marks] 

[3 marks] 

[4 marks] 


[5 marks] 

[2 marks] 

[8 marks] 
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SECTION B 


Answer one question from this section. 

Statistics 

6. [Maximum mark: 30] 

Give your answers to four significant figures. 

(i) A machine produces cloth with some minor faults. The number of 
faults per metre is a random variable following a Poisson distribution 
with a mean 3. Calculate the probability that a metre of the cloth 
contains five or more faults. 

(ii) The following is a random sample of 16 measurements of the density of 
aluminium. Assume that the measurements are normally distributed. 


2.704 

2.709 

2.711 

2.706 

2.708 

2.705 

2.709 

2.701 

2.705 

2.707 

2.710 

2.700 

2.703 

2.699 

2.702 

2.701 


Construct a 95 % confidence interval for the density of aluminium, 
showing all steps clearly. 

(iii) A die is thrown 120 times with the following results. 


score 

1 

2 

3 

4 

5 

6 

frequency 

27 

12 

16 

25 

26 

14 


(a) Showing all steps clearly, test whether the die is fair 

(i) at the 5 % level of significance. 

(ii) at the 1 % level of significance. 

(b) Explain what is meant by “level of significance” in part (a). 

(iv) A sociologist wants to know whether the percentage of sons taking up 
the profession of their father is the same in every profession. She decides 
to investigate the situation in each of four professions. She obtained the 
following data. 

63 out of 136 sons of male medical doctors became doctors 
42 out of 1 1 8 sons of male engineers became engineers 
35 out of 96 sons of male lawyers became lawyers 
68 out of 150 sons of male businessmen became businessmen 

At the 5 % level of significance what should her conclusion be? 


[4 marks] 


[ 6 marks] 


[7 marks] 
[3 marks] 


[10 marks] 
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Sets, Relations and Groups 

7. [Maximum mark: 30] 


(i) Let (Z 4 ,+) denote the group whose elements are 0, 1, 2, 3, with the 
operation of addition of integers modulo 4. Let ( G , *) denote another 
group of order four whose elements are a, b, c, d. Let 0 be an 
isomorphism of (Z 4 ,+) onto (G, *) defined as follows: 

<Z>(0) = b, 0(1) = d,0( 2) = a , 0(3) = c . 

(a) Write down the group table for (Z 4 , +) . 

(b) Hence write down the group table for (G, *) . 

(ii) Let Tbe the set {1,2,3,4,5,6,7,8,9,10}. 

Define the relation R on Y by aRb <» a 2 - b 2 = 0 (mod 5) , where a,beY . 

(a) Show that R is an equivalence relation. 

(b) (i) What is meant by “the equivalence class containing a”? 

(ii) Write down all the equivalence classes. 

(iii) Let X be a set containing n elements (where n is a positive integer). 
Show that the set of all subsets of X contains 2" elements. 


(iv) Let ( S , o) be the group of all permutations of four elements a, b, c, d. 
The permutation that maps a onto c, b onto d, c onto a and d onto b is 

j, fa b c d\ 
represented by I ^ I . 

(abed '' ) 

The identity element is represented by 

ya b c d) 

Note that AB denotes the permutation obtained when permutation B is 
followed by permutation^. 


(a) 


Find the inverse of the permutation 


b 

a 


c 

d 


d 

b 


\ 


(b) Find a subgroup of S of order 2. 

(c) Find a subgroup of S of order 4, showing that it is a subgroup of S. 


[1 mark] 
[4 marks] 

[4 marks] 

[5 marks] 

[ 6 marks] 


[1 mark] 

[2 marks] 
[7 marks] 
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Discrete Mathematics 

8. [Maximum mark: 30] 


(i) 

(a) 

Explain how to use Euclid’s algorithm to obtain the greatest 
common divisor (gcd) of two positive integers a, b with b < a. 

[3 marks] 


(b) 

Let d be the gcd of 364 and 154. Use Euclid’s algorithm to find d, 
and hence find integers x andy so that d = 364x + 1 54y . 

[5 marks] 

(ii) 

Solve the recurrence relation y n+2 - 2y n+1 - 2y n = 0 , where 
y x =\,y 2 =2>, and ne Z + . 

[5 marks] 


(iii) The floor plan of a certain building is shown below. There are four 
rooms A, B, C, D and doorways are indicated between the rooms and to 
the exterior O. 



(a) 

Draw a graph by associating a vertex with each room using the 
letters A, B, C, D, and 0. If there is a door between the two 
rooms, draw an edge joining the corresponding two vertices. 

[2 marks] 

(b) 

Does the graph in part (a) possess an Eulerian trail? Give a reason 
for your answer. What does your answer mean about the floor plan? 

[4 marks] 

(c) 

Does the graph in part (a) possess a Hamiltonian cycle? Give a 
reason for your answer. What does your answer mean about the 
floor plan? 

[4 marks] 

(iv) Let T = (V, E) , denote a tree T, with V being the set of the vertices and 



E the set of the edges. Show that | V | = | E | + 1 , i.e. that the number of 

vertices is one more than the number of edges. [2 marks] 


(This question continues on the following page) 
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(Question 8 continued) 

(v) (a) Describe the depth-first search algorithm, 

(b) The diagram shows a graph M. 



Use the depth-first algorithm to find and sketch a spanning tree for 
M, starting at vertex P. 


[3 marks] 


[2 marks] 
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Analysis and Approximation 

9. [Maximum mark: 30] 

(i) Consider the equation tanx - 1 = 0 . 


(a) Show that it has solutions x = ^ + kn , where k is any integer. [1 mark] 

(b) The Newton-Raphson method is to be used to find an appropriate 
solution of the equation, starting withx = 1. 

(i) State two conditions that allow you to conclude that the 

7C 

sequence converges to — . 

(ii) Hence or otherwise, find n correct to 5 decimal places. [8 marks] 

(ii) Let /(x) = 2 + cosx,xej^0,-^- 


(a) Show that |/ f4) (x)| is bounded above by 1, where / (4) (x) 
denotes the fourth derivative of f with respect to x. 


[1 mark] 


Let A denote the area enclosed by the graph of / (x) , the axes and x = . 

(b) Show that A = 1 + n . [2 marks] 

(c) (i) Use Simpson’s rule with 10 subdivisions to calculate an 

approximate value of A. Give your answer in the form kn , 
where k e R + , and k is correct to six decimal places. 

(ii) Given that it < 4 , prove the following inequality. 



(iii) Hence find an upper and lower bound for n. 

(iv) Hence, as accurately as possible, give an approximation of n. [11 marks] 


(This question continues on the following page) 
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(Question 9 continued) 

(iii) Consider the sequence of partial sums {S n } given by 
S n = Y-, n = 1,2,... 

hk 

(a) Show that for all positive integers n, S 2n >S n +^. 

(b) Hence prove that the sequence {S n } is not convergent. 


[2 marks] 
[5 marks] 
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Euclidean Geometry and Conic Sections 

10. [Maximum mark: 30] 

(i) The equation of a conic is given by 4x 2 -9x + y-5 = 0. 


(a) 

Which conic section is described by this equation? Justify your 
answer. 

[3 marks] 

(b) 

Let y = mx + c be the equation of a tangent to the conic. Find a 
relation between m and c. 

[5 marks] 

(ii) (a) 

State Ceva’s theorem and its converse (or corollary). 

[4 marks] 

(b) 

Using Ceva’s theorem prove that the internal bisectors of the 
angles of a triangle are concurrent. 

[5 marks] 


(iii) The parametric equations of an ellipse with foci F, and F 2 are x = a cos# 
and v = bsin 0 where a, be R + and a > b . The following diagram 
shows the tangent i to the ellipse at the point P. The line (PN) is 
perpendicular to t and meets the x-axis at N. 



Give 

your answers to parts (a), (b) and (c) in terms of#. 


(a) 

Find the coordinates of the point N. 

[5 marks] 

(b) 

Find PF, and PF 2 . 

[3 marks] 

(c) 

Find NFj and NF 2 . 

[2 marks] 

(d) 

Prove that (PN) bisects the angle FjPF 2 . 

[3 marks] 
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